#include <stdio.h>
#define TRUE 1
#define FALSE 0
int main(void) {
    char lido = ' ';
    int i = 0, convertido = 0, digito10 = 0, digito11 = 0, valido = TRUE;

    printf("Digite o numero do CPF:\n");

    while((lido = getchar()) != '\n') {
        i++;
        convertido = lido - '0';

        if (i >= 1 && i <= 9) {
            digito10 += i*convertido;
        }
        if(i == 10) {
            digito10 = (digito10%11)%10;
            if(convertido != digito10)
                valido = FALSE;
        }

        if(i >= 2 && i <= 10) {
            digito11 += (i-1)*convertido;
        }
        if(i == 11) {
            digito11 = (digito11%11)%10;
            if(convertido != digito11)
                valido = FALSE;
        }
    }
    if(i < 11)
        valido = FALSE;

    if(valido)
        printf("CPF valido");
    else
        printf("CPF invalido");

    return 0;
}